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PROCEOE DE FILTRAGE POUR REDUIRE LA DENSITE DE PIXELS. 

(§) Un procede informatique pour commander la densite 
de pixels deposes par une machine d'impression, comprend 
les etapes suivantes: 

- obtenir une carte de pixels bidimensionnelle d'une ima- 
ge a imprimer: 

- comparer une valeur d'un premier element de pixel 
dans la carte de pixels a des valeurs d'element de pixel ad- 
jacent au premier element de pixel dans la carte de pixels; 

- changer la valeur du premier element de pixel en re- 
ponse a une determination, dans I'etape de comparaison, 
qu'un nombre predetermine d'elements de pixel adjacents 
au premier element de pixel ont la m§me valeur que le pre- 
mier element de pixel; et 

- expedier la carte de pixels a une machine compres- 
sion. 
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Proc6d6 de filtrage poug_j6duire la density de pixels 



Correspondence avec une (des) demande(s) apparent 6e ( s ) 
La pr€sente demande revendique la priority, 
sous 35 U.S.C. paragraphe 119, de la demande de brevet 
provisoire U.S. n° de s6rie 60/058 763, d6pos£e le 12 
Septembre 1997, dont 1' expose est incorpor<§ ici & titre 
de r6f6rence. 

ARRIERE-PLAH DE L ' IN VENTION 

La pr£sente invention concerne des dispositifs 
de commande d 1 imprimantes h trame pour commander des 
machines d' impression et, plus particulidrement , un 
proc£d€ informatique pouvant etre mis en oeuvre sur un 
dispositif de commande d'imprimante k trame pour 
r6duire la density de pixels dans des zones de density 
de pixels 61ev£e d' images binaires avant d'exp6dier ces 
images binaires aux machines d' impression. 

Certaines machines d' impression ou machines de 
marquage utilisent une technologie d ' impression sans 
impact connue en tant que magn£tograpbie . Dans une 
magn£tographie, un tambour m6tallique tournant est 
s6lectivement magn€tis€ par un r6seau de petits 
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€lectro-aimants pour cr€er une image magn6tique latente 
sur le tambour. Le tambour est ensuite expose & des 
particules de toner magn€tique, qui sont retenues par 
les zones d ' image magn£tis£es du tambour. L' image est 
5 ensuite transferee sur un subs t rat, tel que du papier, 
et elle lui est ensuite fix6e par fusion. Des machines 
de marquage disponibles dans le commerce utilisant la 
technologie magn6tographique comprennent les 
imprimantes Nipson series M700 et 7000. Une description 

10 plus d6taill€e du proc€d€ de magn£tographie peut etre 
trouv£e dans la page de web de Nipson 
"http : / /www. nipson . com/magnetog • htm" . 

Des versions en une seule couleur, (c'est-i- 
dire noir et blanc) de telles imprimantes magn€togra- 

15 phiques resolvent des images binaires de dispositifs de 
commande d'imprimante et, k leur tour, transf&rent les 
images binaires sur le papier utilisant le proc6d6 
magn€tographique d6crit ci-dessus. De telles images 
binaires sont g6n£ralement des r€seaux bidimensionnels 

20 de nombres binaires , correspondant aux r£seaux 
bidimensionnels de pixels h transferer sur la page 
imprimee. Un nombre binaire de valeur positive (" 1" ) 
dans la image binaire correspond ^ un pixel de couleur 
pleine dans l 1 image imprim€e, tandis qu'un nombre 

25 binaire de valeur nulle CO") dans la image binaire 
correspond h un pixel vide ou clair dans I - image 
imprim£e . 

Un probl&me connu avec le proc€d£ magn^togra- 
phique est que 1* intensity des domaines magn6tiques qui 

30 sont cr£€s sur le tambour de formation d* images n'est 
pas lin€aire. Des zones extremement denses dans 1' image 
(zones dans 1' image ayant une multitude de pixels de 
couleur pleine tass£s ensemble) feront souvent fuir le 
toner magnet i que dans des zones environnantes moins 

35 denses. D'€troites bandes de pixels vides entour£es par 
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les zones denses de pixels de couleur pleine sont 
particuli&rement sensibles & cet effet de fuite. 

II existe done un besoin pour un moyen de 
reduire la density des pixels de couleur pleine dans 
5 des zones de couleur pleine £ haute density & l'inte- 
rieur d v une image binaire , avant d ' imprimer 1 * image 
representee par 1 ' image binaire, pour compenser le 
comportement non lineaire de la machine de marquage 
magnetographique - 

10 

DEFINITIONS 

Dans le but de cet expose, les termes suivants 
sont definis comme suit : 

Carte de pixels : disposition bidimensionnelle d'€l€- 
15 ments, correspondant k une disposition bidimension- 

nelle de pixels constituant une image imprimee. 
Bien entendu, une image binaire est un exemple 
d'une carte de pixels* 
£l€ment de pixel de valeur positive : un 6 lament d'une 
20 carte de pixels correspondant k un pixel de couleur 

pleine dans 1 1 image imprim£e . Represents de f agon 
caracteristique par un "1** binaire dans une image 
binaire . 

£l€ment de pixel de valeur nulle : un element d'une 
25 carte de pixeL correspondant k un pixel vide ou 

clair dans 1* image imprimee. Represents de fagon 
caracteristique par un M 0 H binaire dans une image 
binaire . 

30 RESUME DE L ' I NVENTION 

La presente invention procure un procede infor- 
matique qui compense le comportement non lin6aire des 
machines de marquage magnetographiques en reduisant la 
den site des pixels de couleur pleine dans des zones de 

35 couleur pleine h haute densite k 1'interieur de 
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1' image. Le procede peut etre mis en oeuvre par le 
dispositif de commande de l'imprimante ou par la 
machine de marquage elle-meme, d'ou il resulte une 
amelioration de la quality de 1' image, De preference, 
le procede informatique conserve €galement les portions 
moins denses de 1' image. 

Dans une realisation de la presente invention, 
un procede informatique pour commander la density de 
pixels deposes par une machine d' impression comprend 
les Stapes suivantes : 

(a) obtenir une carte de pixels bidimensionnelle d'une 
image St imprimer ; 

(b) select ionner un premier element de pixel de valeur 
positive dans la carte de pixels ; 

(c) changer le premier element de pixel en une valeur 
nulle si un nombre predetermine d' elements de 
pixels dans la carte de pixels imm6diatement adja- 
cents au premier element de pixel ont une valeur 
positive ; et 

(d) exp£dier la carte de pixels & la machine d 1 impres- 
sion. 

Dans une realisation prefere de ce procede, le 
nombre predetermine d' elements de pixel dans la carte 
de pixel immediatement adjacents au premier element de 
pixel ayant une valeur positive doit etre 6gal h quatre 
(ce qui correspond a tous les elements de pixel imme- 
diatement adjacents). De preference, ce procede est mis 
en oeuvre pour chaque element de pixel dans la carte de 
pixel avant 1' expedition de la carte de pixel k la 
machine d ' impression. En outre, dans diverses realisa- 
tions de la presente invention, les bordures des zones 
de pixels & densite eievee n'ont pas besoin d'etre 
soumises au test ci-dessus. 

Dans une autre realisation de la presente 
invention, un procede informatique pour commander la 



2771833 



5 

density de pixels deposes par une machine d' impression 
comprend les etapes suivantes : 

(a) obtenir une carte de pixels bidimensionnelle d'une 
image ^ imprimer ; 

(b) seiectionner un premier Pigment de pixel de valeur 
positive dans la carte de pixels ; 

(c) affecter un premier poids aux Pigments de pixel de 
valeur positive dans la carte de pixels immediate- 
ment adjacents au premier element de pixel ; 

(d) affecter un deuxifcme poids aux 616ments de pixel de 
valeur positive dans la carte de pixel adjacents en 
diagonale au premier 6 lament de pixel ; 

(e) additionner ensemble les premier et deuxi&me poids 
af fectes pour obtenir un poids total ; 

(f) changer le premier element de pixel en une valeur 
nulle si le poids total est 6gal ou sup€rieur h un 
seuil predetermine ; et 

(g) exp€dier la carte de pixels k la machine d* impres- 
sion. 

Dans une realisation pr£f£r€e, le poids & 
appliquer aux Pigments de pixel positifs imm6diatement 
adjacents est 6gal h "5% le poids applique aux 
elements de pixel positifs adjacents en diagonale est 
6gal £ "1% et la valeur de seuil est egale, soit £ 
M 16" f soit * "17". 

C'est en consequence un but de la presente 
invention de procurer un procede in format ique pour 
reduire la densite de pixels de valeur positive dans 
des zones h haute densite avant de transmettre la carte 
de pixels & la machine de marquage. C'est un autre but 
de la presente invention de con server les portions de 
1' image moins denses* 

C'est un autre but de la presente invention de 
procurer un procede in format ique pour commander la 
densite de pixels deposee par une machine d 1 impression, 
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qui comprend les stapes suivantes : 

(a) obtenir une carte de pixels bidimensionnelle d'une 
image k imprimer ; 

(b) comparer la valeur d'un premier element de pixel 
5 dans la carte de pixels aux valeurs des elements de 

pixel adjacents au premier element de pixel dans la 
carte de pixels ; 

(c) changer la valeur du premier element de pixel en 
r€ponse & une determination, dans I'etape de 

10 comparaison, qu'un nombre predetermine des elements 

de pixel adjacents au premier element de pixel ont 
la meme valeur que le premier element de pixel ; et 

(d) expedier la carte de pixels h la machine d* impres- 
sion. 

15 C'est un autre but de la pr6sente invention que 

1'6 tape de changement ci-dessus soit effectu6e en 
r6ponse h une determination, dans I'etape de comparai- 
son, que tous les elements de pixel immediatement 
adjacents au premier element de pixel ont la meme 

20 valeur que le premier element de pixel. 

C'est un autre but de la pr6sente invention que 
I'etape de comparaison comprenne les etapes suivantes : 
affecter un premier poids aux elements de pixel imme- 
diatement adjacents au premier element de pixel et 

25 ayant la meme valeur que le premier element de pixel ; 
affecter un deuxi&me poids different du premier poids 
aux elements de pixel adjacents en diagonale au premier 
element de pixel ayant la meme valeur que le premier 
element de pixel, additionner les poids des elements de 

30 pixel immediatement adjacents et adjacents en diagonale 
pour obtenir un poids total, et comparer le poids total 
h un seuil predetermine ; et oil les etapes de 
changement comprennent I'etape consistant & changer la 
valeur du premier element de pixel en reponse & une 

35 determination, dans I'etape de comparaison, que le 



2771833 



poids total est 6gal ou superieur au seuil predeter- 
mine. 

C'est egalement un but de la presente invention 
de procurer un programme de logiciel, stocks dans un 
5 dispositif de memo ire, configure pour commander un 
dispositif de commande d ' imprimante ou une machine de 
marquage pour ef f ectuer les Stapes suivantes : 
(a) obtenir une carte de pixels bidimensionnelle d'une 
image & imprimer ; 
10 (b) preparer une valeur d un premier element de pixel 
dans la carte de pixels avec des valeurs d' elements 
de pixel adjacents au premier element de pixel dans 
la carte de pixels ; et 
(c) changer la valeur du premier 6 lament de pixel en 
15 r6ponse & une determination, dans 1' 6 tape de compa- 

raison, qu'un n ombre predetermine d' elements de 
pixel adjacent au premier element de pixel ont la 
meme valeur que ce premier element de pixel. 

Ces buts et avantages, ainsi que d'autres, de 
20 la presente invention apparaitront dans la description 
suivante, les dessins joints et les revendications 
jointes. 

BRliVE PESCRIPTIOK^ffiS-JfflSSJMS 
- la figure 1 est un schema fonctionnel d'un syst£me 
25 d' impression commande par ordinateur et incorporant 

la presente invention ; 

la figure 2 est une illustration representative 
d'une carte de pixels ; 

la figure 3 est un organigramme d'un procede de la 

30 presente invention ; 

la figure 4 est un organigramme schematique d'un 
procede de la presente invention ; et 
la figure 5 est un organigramme d'un autre procede 
de la presente invention. 

35 DESCRIPTIO N DETAILL feE DE L ' INVENTION 
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Comme on le voit sur la figure 1/ une realisa- 
tion d'un systdme d " impression 10 command^ par ordina- 
teur, dans lequel sont incorpor6s le proc6d6 et le 
syst&me de la pr6sente invention, comprend une ligne de 
5 r€seau, telle qu'une ligne ETHERNET 12, un dispositif 
de commande d*une imprimante ci grande vitesse 14 couple 
& la ligne ETHERNET 12, une console de visualisation 
d'operateur 16 coupl6e k la ligne ETHERNET, et au moins 
un ordinateur hote ou p£riph£rique 18 couple k la ligne 

10 ETHERNET. Le dispositif de commande d ' imprimante 14 est 
configure pour recevoir du r6seau (par exemple par 
transmission de I'un des ordinateurs 18), des fichiers 
de langage de description de pages ("PDL") et il 
convert it les fichiers PDL en images binaires qui sont 

15 transmises ^ une ou plusieurs machines d' impression 20. 
La console de visualisation d'operateur 22 utilise de 
pr6f erence une interface d ' utilisateur graphique 
d'6cran k effleurement pour permettre k une personne de 
commander ou de surveiller les operations du dispositif 

20 de commande 14 de 1 ' imprimante . Pour des descriptions 
detainees d'un dispositif de commande d' imprimante k 
grande vitesse et d'un systdme d" impression destines & 
etre utilises avec la pr£sente invention, voir les 
brevets US n° 5 594 860, 5 729 665 et 5 740 338. 

25 Le dispositif de commande d' imprimante 14 

comprend un processeur fonctionnellement couple k une 
m&noire vive (RAM) 24. Les operations du dispositif de 
commande 14 sont commandoes en fonction d'un programme 
d' ordinateur r&sidant k 1 ' interieur de la RAM 24. Le 

30 processeur 22 est 6galement fonctionnellement couple k 
une m^moire non volatile 26, comme il est connu de 
l'homme de l'art. La m6moire non volatile 26 peut 
stocker une version du programme de telle sorte qu'elle 
peut etre transferee dans la RAM 24 par actionnement du 

35 dispositif de commande 14. Pour les buts de la pr6sente 
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invention, un logiciel incorporant le proc£d€ informa- 
tique de la pr£sente invention (d6crit ci-aprds) peut 
r6sider & l'interieur d'un ordinateur (tel que le 
dispositif de commande d ' impr imante 14), ou en variante 
5 r6sider h l'int6rieur d'un dispositif de m&noire, tel 
que la RAM 24 ou la m&noire non volatile 26. Un tel 
dispositif de m6moire peut 6galement prendre la forme 
de toute m6moire morte ("ROM-) comme le connait l'homme 
de l'art. Des exemples de dispositif s de ROM appropri£s 

10 comprennent les CD ROM, les disques durs, les disques 
souples, les dispositif s EEPROM, les dispositif s de 
m£moire flash, les bandes et 1' analogue. 

Comme on le voit sur la figure 2, une image 28 
d'une carte de pixels bidimensionnelle d v une image est 

15 g£n6ralement un r6seau bidimensionnel d'61€ments de 
pixel. Les cartes de pixels transferees sur la page 
imprim£e sont, de fa^on caract6ristique, disposes en 
une multiplicity de lignes de balayage 30, qui sont des 
rang£es d 1 elements de pixel- Dans le but de cette 

20 description, chaque €l£ment de pixel P dans une carte 
de pixel comprend quatre elements de pixel 
imm€diatement adjacents 32 et 6galement quatre £l£ments 
de pixel adjacents en diagonale 34. 

La figure 3 indique un premier proc£d6 pour 

25 r£duire la density des zones en couleur pleine (c'est- 
&-dire les zones dans une carte de pixels ayant une 
multitude d' elements de pixel de valeur positive trfts 
proches les uns des autres) k l'int£rieur d'une image 
pour compenser le comportement non lin£aire d'une 

30 machine de marquage. Un programme de logiciel r£sidant 
dans la RAM 24 du dispositif de commande d ' impr imante 
14 sera configure pour commander le dispositif de 
commande d'imprimante 14 de fa^on & ex£cuter les Stapes 
suivantes : tout d'abord, comme le montre le bloc 

35 fonctionnel 36, on obtient une carte de pixel d'une 
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image. Du fait que, dans cette realisation particu- 
li&re, les elements de pixel sur les bordures de la 
carte de pixels ne seront jamais reinitialises, car au 
moins un element de pixel immediatement adjacent aura 
5 tou jours une valeur nulle, dans un bloc fonctionnel 38, 
la premiere ligne de balayage de la carte de pixels est 
sautee. En avar^ant au bloc fonctionnel 40, on extrait 
la ligne de balayage suivant de la carte de pixels. 
Dans le bloc fonctionnel 42, le programme determine si 

10 oui ou non la ligne de balayage extraite de la carte de 
pixels est la dernifcre ligne de balayage et, s'il en 
est ainsi, le procede est termini et le programme 
avance au bloc fonctionnel 44. Si, dans le bloc 
fonctionnel 42, le programme determine que la presente 

15 ligne de balayage n'est pas la derni&re ligne de 
balayage dans la carte de pixels, le programme avance 
au bloc fonctionnel 46. Dans le bloc fonctionnel 46, le 
programme saute le premier element de pixel de la ligne 
de balayage, car le premier element de pixel dans une 

20 ligne de balayage est un element de pixel de bordure. 
En avan<jant au bloc fonctionnel 48, le programme 
obtient 1* element de pixel suivant dans la ligne de 
balayage. Dans le bloc fonctionnel 50, le programme 
determine si le present element de pixel est le dernier 

25 element- de pixel dans la ligne de balayage ; et, s'il 
en est ainsi, il retourne au bloc fonctionnel 40 pour 
extraire la ligne de balayage suivante. Si, dans le 
bloc fonctionnel 50, le programme determine que le 
present element de pixel n'est pas le dernier element 

30 de pixel dans la ligne de balayage, le programme avance 
au bloc fonctionnel 52. Dans le bloc fonctionnel 52, le 
programme determine si oui ou non le present element de 
pixel est un element de pixel de valeur positive. Si le 
present element de pixel n'est pas un element de pixel 

35 de valeur positive, le programme retourne au bloc 
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fonctionnel 48 pour saisir l , 616ment de pixel suivant 
dans la ligne de balayage. Toutefois, si le present 
616ment de pixel est un 616ment de pixel de valeur 
positive , le programme avance au bloc fonctionnel 54 . 
5 Dans le bloc fonctionnel 54 , le programme determine si 
oui ou non tous les 616ments de pixel imm£diatement 
adjacents sont des Pigments de pixel de valeur posi- 
tive . Si tel n ' est pas le cas , le programme retourne au 
bloc fonctionnel 48 pour saisir le pixel suivant dans 

10 la ligne de balayage. Toutefois, si, dans le bloc 
fonctionnel 54 , le programme determine que tous les 
616ments de pixel imm£diatement adjacents sont des 
616ments de pixel de valeur positive, le programme 
avance ensuite au bloc fonctionnel 56 pour r€initiali- 

15 ser le present £l£ment de pixel h un 6 lament de pixel 
de valeur nulle. Du bloc fonctionnel 56, le programme 
retourne au bloc fonctionnel 48 pour extraire l a 61€ment 
de pixel suivant dans la ligne de balayage. 

En consequence, le programme extrait une ligne 

20 de balayage & la fois, sautant les lignes de balayage 
sup6rieure et inf6rieure et il v6rifie chacun des 
616ments de pixel sur les lignes de balayage, sautant 
les 61£ments de pixel terminaux, pour determiner si oui 
ou non il faut r6initialiser 1' 61£ment de pixel d'un 

25 61£ment de pixel de valeur positive (repr6sentant un 
pixel de couleur pleine dans 1 ' image imprim£e) k un 
616ment de pixel de valeur nulle (repr£sentant un pixel 
vide ou clair dans 1' image imprimge) . 

Ce qui suit est un exemple de 1' operation du 

30 premier proc£d€ d6crit ci-dessus. La notation pour 
1 'exemple est la suivante : " [A,B] " repr£sente un pixel 
A sur la ligne de balayage B et "X" repr£sente un 
6 lament de pixel de valeur positive dans la carte de 
pixels et un "O" repr6sente un 616ment de pixel de 

35 valeur nulle dans la carte de pixel. 
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Etant donne cinq lignes de balayage d 1 elements 
de pixel qui sont pour la plupart des elements de pixel 
de valeur positive , sauf pour une petite bande 
d' elements de pixel de valeur nulle & proximite du cdt6 
5 superieur droit de la carte de pixels, representee 
comme suit : 
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Selon le procede d£crit ci-dessus, et pour 
chaque element de pixel, le programme examine les 

10 616ments de pixel immediatement adjacents et, si tous 
les quatre elements de pixel immediatement adjacents 
sont de valeur positive, 1' element de pixel courant est 
ensuite reinitialise k un element de pixel de valeur 
negative. Selon le procede ci-dessus, les premiere et 

15 dernifere lignes de balayage sont sautdes, les premier 
et dernier elements de pixel dans chaque ligne de 
balayage sont sautes et tout element de pixel de valeur 
nulle est saute. En traitant le deuxi£me element de 
pixel dans la deuxi&me ligne de balayage, element de 

20 pixel de valeur positive [2,2], on examine les elements 
de pixel immediatement adjacents [2,1], [3,2], [2,3] et 
[1,2]. Du fait que tous les 616ments de pixel imme- 
diatement adjacents sont de valeur positive, 1* element 
de pixel [2,2] est ensuite reinitialise £ un element de 

25 pixel de valeur nulle. Le tableau suivant repr6sente 
1' aspect de la carte de pixel donnee h titre d'exemple 
apr&s les etapes ci-dessus. 
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Ensuite, en traitant 1' element de pixel [3,2], 
les Pigments de pixels immediatement adjacents sont 
[3,1], [4,2], [2,2] et [3,3]. Du fait que I'eiement de 
5 pixel i irnn6diatement adjacent [2,2] est maintenant un 
element de pixel de valeur nulle, le present element de 
pixel de valeur positive [3,2] est laisse inchange. En 
consequence, la carte de pixels apr&s cette etape reste 
comme suit : 

10 
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Ensuite, en traitant 1* element de pixel [4,2], 
les elements de pixel immediatement adjacents sont 
[4,1], [5,2], [4,3] et [3,2]. Du fait que tous ces 
15 elements de pixel immediatement adjacents au pixel sont 
actuellement des elements de pixel de valeur positive, 
le present element de pixel [4,2] est reinitialise & un 
element de pixel de valeur nulle. II en r6sulte 
1' aspect suivant de la carte de pixels : 

20 
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Ce proc6d£ continue pour tous les Pigments de 
pixel sur les lignes de balayage 2 & 5, sauf en ce qui 
concerne les premier et dernier elements de pixel. A la 
fin de ce proc£d£, comme on le voit dans la carte de 
pixels r£sultante suivante, seuls les £16ments de pixel 
[2,2], [4,2], [3,3], [2,4] et [4,4] ont 4t6 reinitiali- 
ses £ un 616ment de pixel de valeur nulle. 
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Comme on le voit sur la figure 4, si la carte 
de pixels 28 est une carte binaire ayant des nombres 
binaires de "1" correspondant k des pixels de couleur 
pleine et des nombres binaires de "0" correspondant k 
des pixels vides, une version du premier proc€d6 d£crit 
ci-dessus peut etre mise en oeuvre dans un materiel ou 
un logiciel utilisant un registre ou £tape de d£calage 
vers la droite 58, un registre ou 6 tape de d€calage 
vers la gauche 60, un dispositif ou 6tape de ET logique 
62, un dispositif ou 6 tape de NON logique 64 et un 
dispositif ou 6tape de ET logique 65. Le registre ou 
6tape de d€calage vers la droite 58 et le registre ou 
6tape de d6calage vers la gauche 60 sont adapt6s pour 
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recevoir une ligne de balayage de la carte de pixels et 
d€caler respectivement la ligne de balayage d'un 
chiffre vers la droite ou vers la gauche. 

Pour traiter un 616ment de pixel particulier P 
dans la carte de pixels 28 en utilisant 1 ' agencement de 
materiel ou de logiciel repr£sent6 sur la figure 4, on 
effectue les Stapes suivantes : tout d'abord, la ligne 
de balayage 66 contenant le present £16ment de pixel P 
est envoy£e h travers le registre ou 6 tape de d£calage 
vers la droite 58, don t le r6sultat est envoys au 
dispositif ou £tape ET 62 ; la pr6sente ligne de 
balayage 56 est 6galement envoy€e vers le registre ou 
6tape de dgcalage vers la gauche 60/ dont le r£sultat 
est envoys au dispositif ou 6tape ET 62. La pr6c6dente 
ligne de balayage 68 est envoy€e au dispositif ou dtape 
ET 62 et la ligne de balayage suivante 70 est €galement 
envoy<§e au dispositif ou £tape ET 62. Le dispositif ET 
log i que 62 produit une ligne de balayage r6sultante 72. 
Ensuite, l'616ment de pixel P' dans la ligne de 
balayage r6sultante 72 , correspondant * la position du 
present 616ment de pixel P dans la prdsente ligne de 
balayage 68 , est envoys k travers le dispositif ou 
6tape NOM 64, dont la sortie est envoy£e & une entree 
du dispositif ou 6tape ET 65. L* autre entree au 
dispositif ou 6 tape ET 65 est le present £16ment de 
pixel P. Finalement, le r6sultat du dispositif ou 6tape 
ET 65 est ensuite introduit & la place du present 
616ment de pixel P dans la carte de pixels 28. 

En se reportant k la figure 5, on voit un 
deuxifcme proc6d£ pour r^duire la density des zones de 
couleur pleine (c 'est-A-dire des zones dans une carte 
de pixels ayant tine multitude d'616ments de pixel de 
valeur positive h proximity €troite les uns des autres) 
& l'int6rieur d'une image pour compenser le comporte- 
ment non lin£aire d'une machine de marquage. Un 
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programme de logiciel rgsidant dans une RAM 24 du 
dispositif de commande d* imprimante 14 sera configure 
pour commander, le dispositif de commande d 1 imprimante 
14 pour qu'il effectue les Stapes suivantes : tout 
5 d'abord, dans un bloc fonctionnel 74, le programme 
obtient la carte de pixels. En avangant au bloc fonc- 
tionnel 76, le programme acc£dera k la premiere ligne 
de balayage depuis la carte de pixels. En avangant au 
bloc fonctionnel 78, le programme acc6dera au premier 

10 616ment de pixel dans la ligne de balayage. En avangant 
au bloc fonctionnel 80 , le programme d6termiriera si le 
present 616ment de pixel est un 616ment de pixel de 
valeur positive. Si le present 616ment de pixel est un 
616ment de pixel de valeur positive, le programme avan- 

15 cera au bloc fonctionnel 82 et, si le present 616ment 
de pixel est un 616ment de pixel de valeur nulle, le 
programme avancera au bloc fonctionnel 84. Dans le bloc 
fonctionnel 82, le programme appliquera un poids de 
valeur "5" h tous les Pigments de pixel de valeur 

20 positive qui sont imm€diatement adjacents au present 
616ment de pixel. En avangant au bloc fonctionnel 86, 
le programme appliquera un poids de valeur "1" £ tous 
les 616ments de pixel .de valeur positive adjacents en 
diagonale au present element de pixel. En avangant au 

25 bloc fonctionnel 88, le programme additionnera ensemble 
tous les poids appliques aux €16ments de pixel imme- 
diatement adjacents et adjacents en diagonale depuis 
les Stapes 82 et 86 pour determiner le poids total. En 
avangant au bloc fonctionnel 90, le programme comparer a 

30 le poids total calculi dans le bloc fonctionnel 88 £ 
une valeur de seuil. Si le poids total est sup^rieur ou 
€gal h la valeur de seuil, le programme avancera au 
bloc fonctionnel 92 ; mais, si le poids total n'est pas 
6gal ou sup£rieur & la valeur de seuil, le programme 

35 avancera au bloc fonctionnel 84. On a constats que les 
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valeurs de seuil de 16 ou 17 semblent bien adapt€es & 
la machine d ' impression Nipson 700. Toutefois, l'homme 
de l'art sera capable d • experimenter d'autres valeurs 
de seuil pour determiner quelles sont les meilleures 
5 valeurs de seuil pour une application particulidre. 
Dans le bloc fonctionnel 92 , du fait que le poids total 
calculi dans le bloc fonctionnel 88 est sup£rieur ou 
6gal au seuil, le programme reinitialises le present 
616ment de pixel & un element de pixel de valeur nulle 

10 et avancera ensuite au bloc fonctionnel 84. Dans le 
bloc fonctionnel 84, le programme d£terminera si oui ou 
non le present ei&nent de pixel se trouve & la fin 
d'une ligne de balayage. Si non, le programme avancera 
au bloc fonctionnel 94 pour obtenir 1*6 lament de pixel 

15 suivant de la ligne de balayage et retournera ensuite 
au bloc fonctionnel 80. Si, dans le bloc fonctionnel 
84, le programme determine que le present £ lament de 
pixel se trouve & la fin de la ligne de balayage, alors 
le programme avancera au bloc fonctionnel 96 pour 

20 determiner si oui ou non la pr£sente ligne de balayage 
est: la dernidre ligne de balayage. Si la pr6sente ligne 
de balayage n'est pas la dernidre ligne de balayage, le 
programme ensuite au bloc fonctionnel 98 pour saisir la 
ligne de balayage suivante dans la carte de pixels et, 

25 du bloc fonctionnel 98, le programme retournera au bloc 
fonctionnel 78. Si, dans le bloc fonctionnel 96, le 
programme determine que la pr€sente ligne de balayage 
est la derni&re ligne de balayage dans la carte de 
pixels, alors le proc6de est termini et le programme 

30 avancera au bloc fonctionnel 100. On doit noter que, 
dans ce deux i erne procede, les premiere et dernidre 
lignes de balayage, ainsi que les premier et dernier 
elements de pixel dans chaque ligne de balayage ne sont 
pas sautes. 

35 Ce qui suit est un exemple du deuxidme procede 
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d£crit dans la figure 5, mis en oeuvre sur la meme 
carte de pixels que dans l*exemple pr6c6dent, qui est 
la suivante : 
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Dans le present exemple, la valeur de seuil est 
fix£e h 16. En traitant l'€ lament [1,1]/ des poids sont 
appliques et additionn€s comme montr£ dans le tableau 
suivant : 



Element de pixel 


Valeur 


Poids 


Valeur pesee 


U,0] 


Nulle 


5 


0 


[2,0] 


Nulle 


1 
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[2,1] 
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[2,2] 


Positive 
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[1,2] 


Positive 
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[0,2] 


Nulle 
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Nulle 
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[0,0] 


Nulle 
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0 






Somme 








ponder£e : 


11 



L' utilisation d'une valeur de seuil de 16 
ferait que cet 6 lament de pixel reste un 616ment de 
pixel de valeur positive. En traitant l'^l&nent de 
pixel suivant dans la ligne de balayage, l*616inent de 
pixel [2,1], les poids sont appliques et additionn£s 
comme on le voit dans le tableau suivant. 
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£ lament de nixel 
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pond£r6e : 
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L ' utilisation d'une valeur de seuil de 16 
ferait que cet £16ment de pixel serait reinitialise h 
une valeur de pixel nulle, ce qui donnerait la carte de 
5 pixels suivante & ce moment : 
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10 



Le traitement des elements de pixel restants 
dans la premiere ligne de balayage, un par un, de la 
meme manidre, donnerait la carte de pixel suivante : 
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Et finalement, le traitement des lignes de 
balayage restantes, une par une, de la meme mani&re que 
la premidre ligne de balayage, donnerait la carte de 
5 pixels suivante : 
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II est bien entendu qu'on peut apporter des 
modifications & l'une des realisations pr€c6dentes sans 

10 s'6carter de la port6e de la pr6sente invention telle 
que d£finie dans les revendications suivantes. Par 
exemple, dans l'un des proc6d€s ci-dessus, il est dans 
la port6e de la prdsente invention de traiter chaque 
deuxi&me, troisi&me ou quatri&me 616ment de pixel dans 

15 la ligne de balayage, plutdt que de traiter chaque 
pixel sur une ligne de balayage. De meme, il est dans 
la port6e de la pr6sente invention de traiter chaque 
deuxidme, troisi&me ou quatridme ligne de balayage de 
cette mani£re. 

20 
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-REVEND I CATIONS 

1 . - Procede inf ormatique pour commander la 
density de pixels deposes par une machine d • impression, 
5 comprenant les Stapes suivantes : 

obtenir une carte de pixels bidimensionnelle d'une 
image & imprimer ; 
- comparer une valeur d'un premier element de pixel 
dans la carte de pixels & des valeurs d' element de 
10 pixel adjacents au premier element de pixel dans la 

carte de pixels ; 

changer la valeur du premier element de pixel en 
reponse & une determination, dans l'6tape de compa- 
raison, qu'un nombre predetermine d' elements de 
15 pixel adjacents au premier element de pixel ont la 

meme valeur que le premier element de pixel ; et 
expedier la carte de pixels & une machine d* impres- 
sion. 

20 2.- Procede inf ormatique selon la revendica- 

tion 1, dans lequel l*etape de changement est effectuee 
en reponse & une determination, dans 1' 6 tape de compa- 
raison, que tous les elements de pixel immediatement 
adjacents au premier element de pixel ont la meme 

25 valeur que le premier element de pixel. 

3. - Procede inf ormatique selon la revendica- 
tion 2, dans lequel la valeur du premier element de 
pixel est une valeur positive et l*etape de changement 

30 change la valeur du premier element de pixel en une 
valeur nulle. 

4. - Procede inf ormatique selon la revendica- 
tion 3, dans lequel la valeur positive correspond & un 

35 pixel de couleur depose par la machine d' impression et 
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dans lequel la valeur nulle ne correspond & aucun pixel 
depose par la machine d ' impression. 

5. - Procede informatique selon la revendica- 
tion 1, dans lequel l'gtape de comparaison comprend les 
Stapes suivantes : 

affecter un premier poids aux 6 laments de pixel 
immediatement adjacents au premier element de pixel 
ayant la raeme valeur que le premier element de 
pixel, affecter un deuxi&me poids different du 
premier poids aux Pigments de pixel adjacents en 
diagonale au premier element de pixel ayant la meme 
valeur que le premier element de pixel, additionner 
les poids des elements de pixel i ntm6d i at erne n t 
adjacents et adjacents en diagonale pour obtenir un 
poids total, et comparer le poids total & un seuil 
predetermine ; et 

1 ' etape de changement comprend 1 1 etape dans 
laquelle on change la valeur du premier element de 
pixel en r€ponse h une determination, dans 1' etape 
de comparaison, que le poids total est 6gal ou 
sup€rieur au seuil predetermine. 

6. - Procede informatique selon la revendica- 
25 tion 5,- dans lequel le premier poids est environ cinq 

fois le deuxi&ne poids. 

7 . - Procede informatique selon la revendica- 
tion 1, dans lequel les e tapes de comparaison et de 

30 changement sont repetees en sequence pour chaque 
element de pixel dans la carte de pixels. 

8. - Procede informatique selon la revendica- 
tion 1, dans lequel les etapes de comparaison et de 

35 changement sont repetees en sequence pour chaque 



10 



15 



20 
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616ment de pixel dans la carte de pixel , sauf pour les 
61£ments de pixel de bordure. 

9*- Proc£d£ informatique selon la revendica- 
tion 1, dans lequel les <§ tapes de comparaison et de 
changexnent sont r6p6t6es en sequence pour chaque n ombre 
pr£d€termin6 d'61£ments de pixel dans la carte de 
pixel* 

10.- Proc€d6 informatique pour commander la 
density de pixels d€pos€s par une machine d • impression, 
comprenant les 6tapes suivantes : 

- obtenir une carte de pixels bidimensionnelle d'une 
image k imprimer, la carte de pixels ayant une 
multiplicity de lignes de balayage ; 
s61ectionner un premier 61£ment de pixel dans la 
carte de pixels, le premier £l£ment de pixel se 
trouvant k une premiere position dans la premidre 
ligne de balayage ; 

- . ef fectuer une operation ET logique sur la premiere 

ligne de balayage, une deuxidme ligne de balayage 
pr6c6dant imm6diatement la premiere ligne de 
balayage, une troisidme ligne de balayage suivant 
imm6diatement la premidre ligne de balayage, la 
premiere ligne de balayage d£cal£e vers la gauche 
d'un n ombre binaire et la premiere ligne de 
balayage d6cal£e vers la droite d'un nombre 
binaire, pour produire une ligne de balayage 
r6sultante ; 

r€initialiser le premier 61£ment de pixel dans la 
carte de pixels si un £16ment de pixel se trouvant 
dans la premiere position dans la ligne de balayage 
r6sultante a une valeur positive ; et 
exp€dier la carte de pixels h une machine d* impres- 
sion. 
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11. - Proc6d6 informatique pour commander la 
density de pixels d£pos£s par une machine d' impression, 
comprenant les Stapes suivant.es : 

5 - obtenir une carte de pixels bidimensionnelle d'une 
image k imprimer ; 

- s61ectionner un premier 6 lament de pixel de valeur 
positive dans la carte de pixels ; 

- changer le premier 616ment de pixel en une valeur 
10 nulle si un n ombre pr6d£termin€ d*£16ments de pixel 

dans la carte de pixels imm6diatement adjacents au 
premier 616ment de pixel ont une valeur positive ; 
et 

- exp6dier la carte de pixels & une machine d'impres- 
15 sion. 

12. - Proc6d6 informatique selon la revendica- 
tion 11, dans lequel le nombre pr6d6termin6 est: quatre. 

20 13.- Proc6d6 informatique pour commander la 

density de pixels d€pos£s par une machine d ' impression, 
comprenant les Stapes suivantes : 

- obtenir une carte de pixels bidimensionnelle d'une 
image h imprimer ; 

25 - s^lectionner un premier 616ment de pixel de valeur 
positive dans la carte de pixels ; 

- affecter un premier poids aux 6 laments de pixel de 
valeur positive dans la carte de pixels imm^diate- 
ment adjacents au premier 6 lament de pixel ; 

30 - affecter un deuxi&ne poids aux 6 laments de pixel de 
valeur positive dans la carte de pixels adjacents 
en diagonale au premier 616ment de pixel ; 

- additionner ensemble les premier et deuxi&me poids 
affect6s pour obtenir un poids total ; 
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changer le premier 616ment de pixel en une valeur 
nulla si le poids total est 6gal ou sup£rieur k un 
seuil pr6d6termin6 ; et 

exp6dier la carte de pixels & une machine d'impres- 
5 sion. 

14. - Proc6d6 informatique selon la revendica- 
tion 13 , dans lequel le premier poids est plus grand 
que le deuxi&ne poids. 

10 

15. - Proc6d6 informatique selon la revendica- 
tion 14 , dans lequel le premier poids est dgal & cinq 
fois le deuxi&me poids. 

15 16.- Proc6d6 informatique selon la revendica- 

tion 15 f dans lequel le premier poids est 1, le 
deuxifcme poids est 5 et le seuil pr6d6tennin£ est 
compris entre 16 et 19. 

20 
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